Quadratic Convexity and Sums of Squares

نویسنده

  • Martin Ames Harrison
چکیده

Quadratic Convexity and Sums of Squares Martin Ames Harrison The length of a sum of squares σ in a ring R is the smallest natural k such that σ can be realized as a sum of k squares in R. For a set S ⊆ R, the pythagoras number of S, denoted by P(S), is the maximum value of length over all σ ∈ S. This dissertation is motivated by the following simple question: if R = R[x1, . . . , xn] and S = R[x1, . . . , xn]2d (the span of forms of degree 2d), then what is P(S)? By parametrizing the set of sums of k squares, we obtain a new formulation of the problem: when is the image A(R) of a quadratic map A : R → R convex? We prove several results on the structure of quadratic images and of the set of quadratic maps in general. In particular, we give conditions under which convexity of A(R) is equivalent to convexity of its compact intersection with an affine hyperplane. We prove, given assumptions on A(R), a relationship between convexity of A(R) and rank of the derivative of A. We then show how an arbitrary quadratic map A can be modified so that convexity of A(R) is preserved and the result on the derivative may be exploited. A necessary condition for quadratic convexity is thus derived.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Karush-Kuhn-Tucker Test of Convexity of Univariate Observations and Certain Economic Applications

The problem of convexity runs deeply in economic theory. For example, increasing returns or upward slopes (convexity) and diminishing returns or downward slopes (concavity) of certain supply, demand, production and utility relations are often assumed in economics. Quite frequently, however, the observations have lost convexity (or concavity) due to errors of the measuring process. We derive the...

متن کامل

A Computational Method for the Karush-Kuhn- Tucker Test of Convexity of Univariate Observations and Certain Economic Applications

The problem of convexity runs deeply in economic theory. For example, increasing returns or upward slopes (convexity) and diminishing returns or downward slopes (concavity) of certain supply, demand, production and utility relations are often assumed in economics. Quite frequently, however, the observations have lost convexity (or concavity) due to errors of the measuring process. We derive the...

متن کامل

Pairs of Diagonal Quadratic Forms and Linear Correlations among Sums of Two Squares

For suitable pairs of diagonal quadratic forms in 8 variables we use the circle method to investigate the density of simultaneous integer solutions and relate this to the problem of estimating linear correlations among sums of two squares.

متن کامل

A New Class of Alternative Theorems for SOS-Convex Inequalities and Robust Optimization∗

In this paper we present a new class of theorems of the alternative for SOS-convex inequality systems without any qualifications. This class of theorems provides an alternative equations in terms of sums of squares to the solvability of the given inequality system. A strong separation theorem for convex sets, described by convex polynomial inequalities, plays a key role in establishing the clas...

متن کامل

The effective algorithm for solving the quadratic diofantic equation with three unknowns

The article is devoted to the problem of finding the triples of integer numbers generating equal sums of the squares in the linear combination. At first the theorem giving the conditions of existing two equal sums of the squares is presented. Based on it the algorithm for finding the triples of the integer numbers generating equal sums of the squares is built. The time complexity is calculated ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013